#include<bits/stdc++.h>
using namespace std;

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 从两个升序数组中，找到第k小的数
     * @param arr1 int整型vector 整数数组，长度为[1, 10^9]
     * @param arr2 int整型vector 第二个数组，长度为[1, 10^9]
     * @param k int整型 要输出的数所在的位置，取值范围为 [1, 两个数组的长度之和]
     * @return int整型
     */
    int find_kth(vector<int>& arr1, vector<int>& arr2, int k) {
        // write code here
        int pos1=0;
        int pos2=0;
        int res=0;
        while(k){
            int num1=INT_MAX;
            int num2=INT_MAX;
            if(pos1<arr1.size()){
                num1=arr1[pos1];
            }
            if(pos2<arr2.size()){
                num2=arr2[pos2];
            }
            if(num1<num2){
                res = num1;
                ++pos1;
            }
            else{
                res=num2;
                ++pos2;
            }
            --k;
        }
        return res;
    }
};


int main(int argc, char const *argv[])
{
    
    return 0;
}
